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Abstract. Consider the shift T acting on the Bernoulli space E = {1, 2, 3, .., d}^ and A : S 
Holder potential. Denote 



•m(A) = max / A(x) du{x), 

V an invariant probability for T J 



and, /ifxj yi, any probability which attains the maximum value. We will assume that the maximizing 
probability is unique and has support in a periodic orbit. We denote by T the left-shift acting on 
the space of points {w, a;) G {1, 2, 3, .., rf}^ = S X S = E. For a given potential Holder A ; S — > R, where 
A acts on the variable x, we say that a Holder continuous function W : S — > R is a involution kernel for 
A (where A* acts on the variable ui), if there is a Holder function A* : E — >■ R, such that, 

A*{w) = AoT-^{w,x)^W oT-^{w,x) - W{w,x). 

One can also consider V* the calibrated subaction for A*, and, the maximizing probability /^oo^a* 
for A* . The following result was obtained on a paper by A. O. Lopes, E. Oliveira and P. ThieuUen: for 
any given a; S S, it is true the relation 

V{x) = sup [(W(w,x) - r(w)) - Viw)], 

where I* is non- negative lower semicontinuous function (it can attain the value oo in some points). In 
this way V and V form a dual pair. 

For each x one can get one (or, more than one) Wj, such attains the supremum above. That is, 
solutions of 

Vix) = W{wa:,x) - y*(«;^) - I*{w^) . 
A pair of the form (x, w^) is called an optimal pair. 

Under some technical assumptions, we show that generically on the potential A, the set of possible 
optimal Wx, when x covers the all range of possible elements x in G E, is finite. 

AMS classification: 37A05, 37A35, 37A60, 37D35 - Key words - Ergodic Optimization, Subaction, 
Maximizing probability. Transport Theory, Twist condition. Generic Property 

1. Introduction 

We will state in this section the mathematical definitions and concepts we will consider in this work. 
We denote by T the action of the shift in the Bernoulli space {1, 2, 3, .., d}^ = S. 

Definition 1.1. Denote 

m{A) = max / A{x) dv{x)^ 

V an invariant probability for T J 

and, fJ-oc.A, CL'f^y probability which attains the maximum value. Any one of these probabilities Hoo,a is 
called a maximizing probability for A. 

We will assume here that the maximizing probability is unique and has support in a periodic orbit. 
An important conjecture claims that this property is generic (see jl5j for partial results). 
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The analysis of this kind of problem is ealled Ergodic Optimization Theory [TT| [23] [22] [15] [26] [5] 
[9] [38j |19j . A generalization of such problems from the point of view of Ergodic Transport can be found 
in }31j . We refer the reader to |25j for transport problems in continuous time with dynamical content. 

We denote the set of a-Holder potentials on E by C"(E,IR). 

If A is Holder, and, the maximizing probability for A is unique, then the probability fioo,A is the limit 
of the Gibbs states ^j-^a, for the potentials 13 A, when /3 — >■ oo [15] [16]. Therefore, our analysis concerns 
Gibbs probabilities at zero temperature (/3 = ^/T). 

The metric d in S is defined by 

d(w,z^):=A^, iV := min{fc e Nlcjfc 7^ i/fe}. 

The norm we consider in the set C"(I],M) of a- Holder potentials A is 

- A(y)\ , ^, , 

ll^lla= sup L-U_^!lll + sup \A{x)\. 

d(x,y)<e d.\X,Vr x£T. 

We denote Yi = Yi x ~ {1, 2, 3, .., d}^, and, we use the notation x = (...x_2,a;_i | xq, cci, X2, ..) <E 
Y, w = {xa,xi,X2-, ■■) & Y, X = (x-i,X-2, ■■) G Y. Sometimes we denote x = {w,x). We say w = 
(a;o,xi,a;2, ..) arc the future coordinates of x and x = {x-i,X-2-, ■■) S Y are the past coordinates of x. 
We also use the notation: <t is the shift acting in the past coordinates w and T is the shift acting in the 
future coordinates x. Moreover, T is the (right side)-shift on Y, that is, 

T"^(...x_2,a;_i I a;o,Xi,X2, ..) = (...x_2, a;-i | Xi, 2:2, ..). 

As we said before we denote the action of the shift in the coordinates x by T, that is, 

T{X-i,X-2,X-2:) = {X-2,X-3,X-4.-). 

For w = {xq, xi,X2, ..) €Y, X = {x-i,X-2, ■■) G Y, denote r„, (x) = {xq , X-i,X-2, ■■)■ 
We use sometimes the simplified notation = t^^ , because the dependence on w is just on the first 
symbol xq, 

Using the simplified notation x — (w,x), we have 

T~^{w,x) = (ct(w), Tu,{x)). 

We also define Tk^x = (ofc, a^-i, ai, xq, xi, 2:2, ...), where x = {xo,xi,X2, ...), a (ai, 02, 03, ...). 
Bellow we consider that A acts on the past coordinate x and A* acts on the future coordinate w. 

Definition 1.2. Consider A : Y ^ M. Holder. We say that a Holder continuous function W : Y ^ W is 
a involution kernel for A, if there is a Holder function ^* : S — > M, such that, 

A*{w) = AoT~^{w,x) + W oT-^{w,x) - W{w,x). 

We say that A* is a dual potential of A, or, that A and A* are in involution. 

The above expression can be also written as 

A*{w) ^ A{t^{x)) + W{a{w), T^{x))-W{w,x). 

Theorem 1.1. [2] Given A Holder there exist a Holder W which is an involution kernel for A. 

Wc call 

l-i'oo.A' the maximizing probability for A' (it is unique if A has a unique maximizing fiooA-, s-s 
one can see in [2]) 

To consider a dual problem is quite natural in our setting. Note that m{A) = m{A*) (see [2]). 
We denote by K = ^{t^ocA, l^oa,A*) the set of probabilities •r){w,x) on Y, such that 7r*(77) = /j.oo,a, 
and also that 7r*(^) = ^00, A" ■ 

We are interested in the solution fi of the Kantorovich Transport Problem for —W, that is, the solution 

of 

inf / / —Wiw.x) dfj. 
^eKj J 



Note that in the definition of W wc use the dynamics of T. Note also that if we consider a new cost 
of the form c(x, w) = —W{x^ w) + f{w), instead of —W, where ip bounded and measurable, then wc do 
not change the original minimization problem. 

Definition 1.3. A calibrated sub-action : E — > R for the potential A, is a continuous function V such 
that 

sup {V{y) + A{y) - m{A)} = V{x). 

y such that T{y) — x 

We denote by V* a calibrated subction for A* . 

We denote by jl the minimizing probability over S = {1, 2, 3, .., d}^ for the natural Kantorovich 
Transport Problem associated to the —W, where W is the involution kernel for A (see [2]). 
We call fj-max the natural extension of /ioo,yi <^ described in p] [37]. 
In |27j was shown (not assuming the maximizing probability is a periodic orbit) that: 

Theorem 1.2. Suppose the maximizing probability for A Holder is unique (not necessarily a periodic 
orbit). Then, the minimizing Kantorovich probability fi onJl associated to ~W , where W is the involution 
kernel for A, is fimax- 

Moreover, it was shown in [57|: 

Theorem 1.3. Suppose the maximizing probability is unique (not necessarily a periodic orbit). If V is 

the calibrated subaction for A, and V* is the calibrated subaction for A* , then, the pair (— V, —V*) is the 

dual (—W ) -Kantorovich pair o/ (//oo,AJ/^oo,A*)• 
The solution cames from the so called complementary slackness condition [7] [39] [40] which were 

obtained in proposition 10 (1) [2]. We can assume that 7 in [2] is equal to zero. 

One can consider in the Bernoulli space E = {0, 1}^ the lexicographic order. In this way, x < z, ii 

and only if, the first element i such that, Xj — Zj for all j < i, and Xi ^ Zi, satisfies the property Xi < zi. 

Moreover, (0, xi,X2, ...) < (1, xi,X2, ...). 

One can also consider the more general case S] = {0,l,...,c?— 1}'^, but in order to simplify the notation 

and to avoid technicalities, we consider only the case E = {0, 1}^. We also suppose, from now on. that 

S = E X E. 

Definition 1.4. We say a continuous G:E=:ExE— i-M satisfies the twist condition on E, if for any 
(a, 6) G E = E X E and (a', 5') G E x E, with a' > a, b' > b, we have 

(1) G(a, b) + G(a', b') < G{a, b') + G{a\ b). 

Definition 1.5. We say a continuous A : E — > M satisfies the twist condition, if its involution kernel W 
satisfies the twist condition. 

Examples of twist potentials are presented in |27) . 
One of the main results in [ST] is: 

Theorem 1.4. Suppose the maximizing probability is unique (not necessarily a periodic orbit) and W 
satisfies the twist condition on E, then, the support of p-max ~ ft on Y, is a graph (up to one possible 
orbit). 

Given ^ : E ^ {l,2,..,d}^ M Holder, the Ruelle operator Ca : C^{Y) -> ^^(E) is given by 
/:^((/<)(x)=^(x)-Et(.)=. e^(^)0(z). 

Wc also consider Ca* acting on continuous functions in E = {1, 2, .., d}^. 

Wc also denote by (pA and <j)A' the corresponding eigen-functions associated to the main common 
eigenvalue \{A) of the operators Ca and Ca* (see [35]). 

VA, and, VA* are respectively the cigcn-probabilities for the dual of the Ruelle operator Ca and Ca*. 

Finally, /iA = va 'Pa = and /i^. = i^A' 4>A' are the invariant probabilities such that they are solution 
of the respective pressure problems for A and A* . The probability ijla is called the Gibbs measure for 
the potential A. 



If the maximizing probability is unique, then, it is easy to see that considering for any real /3 the 
potential (5 A and the corresponding ^jsa, then, fip a ^ ^J'oo ,A, when /3 — )■ cxo. 

In the same way, if we take any real /3, the potential (3A*, and, the corresponding fipA*, then fip a* — > 
Moo ,A' , when (3 CO. 

In Statistical Mechanics (3 — ^ where T is temperature. Then, fioo.A is the version of the Gibbs 
probability at temperature zero. 

One can choose c (a normalization constant) such that 
(2) / / e'^^'---^~-d,yA'HdMx) = 1, 



A calibrated sub-action V can obtained as the limit [15] [16] 

(3) V{x) = lim i log <j>f}A{x). 

i-oo p 

In the same way we can get a calibrated sub-action V* for A* by taking 

(4) V*{w) = lim i \og(Pf}A'{w) . 

13— too p 

Moreover, by [2] 

(5) ^A'{w) = j e'^^^^'-^--dvA{x), 
and, 

(6) (j)A{x) = [ e'^^^'"^''^-'' dvA-{w) = [ e^^^'"-'''^-''-^d^iA'{w). 



Note that if W and A* define an involution for A, then, given any real /?, we have that f3 W and (3 A* 
define an involution for the potential /? A. The normalizing constant c, of course, changes with /3 (see 

la)- 

We say a family of probabilities /i^, /? oo, satisfies a Large Deviation Principle, if there is function 
/:!]—>■ RUcxa, which is non-negative, lower semi-continuous, and such that, for any cylinder K CT,, we 
have 

lim -log{^i(i{K)) = - inf /(z). 

p— i-oo p z£K 

In this case we say the / is the deviation function. The function / can take the value oo in some points. 

In [2] a Large Deviation Principle is described for the family fip = ^^a of equilibrium states for /3^, 
under the assumption that the maximizing probability for A is unique (see also |30j for a different case 
where it is not assumed uniqueness) . The function / is zero on the support of the maximizing probability 
for A. We point out that there are examples where / can be zero outside the support (even when the 
maximizing probability is unique) as we will show bellow in an example due to R. Leplaideur. 

Applying the same to A* we get a deviation function /* : E — >■ R U {oo}. 

The function /* is defined by 

r{w) = ^{V* oa ~V* - A*)o ct"(u;), 

n> 

where V* is a fixed calibrated subaction. 



We point out that in fact the claim of theorem \1.3\ should say more precisely that the pair (—V, — V*) 
is the dual (—W + I* )-Kantorovich pair of (//oo,A, Moo.A*)- 



Using the property ^ above, and, adapting Varadhan's Theorem [17] to the present setting, it is 
shown in [27], that given any x then, it is true the relation 

V{x) = sup [ W{w, x) - V* (w) - /* (w) ] . 

For each x we get one (or, more than one) Wx such attains the supremum above. Therefore, 

V{x) = W{wx,x) - V*{wx) - I*{wx) . 
A pair of the form is called an optimal pair. We can also say that is optimal for x. 

Given A the involution kernel W and the dual potential A* are not unique. But, the above maximization 
problem is intrinsic on A. That is, if we take another A* and the corresponding W , there is some 
canceling, and we get the same problem as above (given x the optimal Wx does not change). 

It is also true that (see [27]) there exists 7 such that for any w 

7 + y*(w) = su-p[Wiw,x) - V{x)-I{x)]. 

Given w, a solution of the above maximization is denoted by Xw We denote the pair (xuf,w) a 
^-optimal pair. 

We assume without lost of generality that 7 = 0, by adding —7 to the function W. 
Definition 1.6. The set of all {x, Wx), is called the optimal set for A, and, denoted by 0{A). 

Remark 1: Note that in [27] it was shown that, under the twist assumption, the support of the 
optimal transport periodic probability fiA, for the cost —W, is a graph, that is, for each x, there is only 
one w such that {x,w) is in the support of fiA- But, nothing is said about the graph property of the set 
0{A). Note that the support of fiA is contained in O(^). 

Remark 2: Note also that the minimal transport problem for the cost — M^, or the cost —W + I* is 
the same (see [27]'). 

Our main result is: 

Theorem 1.5. Generically, in the set of potentials Holder potentials A that satisfy 

(i) the twist condition, 

(ii) uniqueness of maximizing probability which is supported in a periodic orbit, 

the set of possible optimal Wx, when x covers the all range of possible elements x in is finite. 

We point out that this is a result for points outside the support of the maximizing probability. 

In the first two sections we will show that under certain conditions the set of possible optimal Wx is 
finite, for any x. In section 3 and 4 we will show that these conditions are generic. 

In [28] it is also considered the twist condition and results for the analytic setting are obtained. 

2. The twist property 
In order to simplify the notation we assume that m{A) = m{A*) = 0. 
Given A, we denote 

A(a;, x\y) ^^Ao Ty^nix) - Ao Ty,n{x'). 

n>l 

The involution kernel W can be computed for any {uj,x) by W{lij,x) = A^(a;,x, x), where we choose 
a point X for good. 

It is known the following relation: for any x, x' , w G S, we have that W{w, x) — W{w, x') = A(w, x, x') 
(see 0) 

We assume from now on that A satisfies the twist condition. It is known in this case (see [1] |29|). 
that X — > Wx (can be multivaluated) is monotonous decreasing. 



Proposition 2.1. If A is twist, then x Wx is monotonous decreasing. 
Proof: See [21 ■ 

We define R by the expression R{x) = V{a-{x)) — V{x) ~ A{x) > 0, and, we define R* by R*{w) = 
V*{a{w)) - V*{w) - A*{w) > 0. 

Note that given y, there is a preimage x of y, such that, R(x) = 0. The analogous property is true for 
R*. 

Given A (and a certain choice of A* and W) the next result (which does not assume the twist condition) 
claims that the dual of i? is R* , and the corresponding involution kernel is {V* + V — W). 

Proposition 2.2. (Fundamental Relation) (FR) 

R{t^x) = {V* + V- W)ix, w)-{V*+V- W){t^x, a{w)) + R*iw). 
Proof: see [28] ■ 

We know that the calibrated subaction satisfies 

Vix) ^ max(-V^* - /* + W){x,w). 

Then, we define 

b{x, w) ^ {V* + V + I* - W)ix, w) > 0, 

and, 

Tv = {{x,w) e S X T,\V{x) = {-V* - r + W){x,w)}, 
which can be written in an equivalent form 

Tv = {{x, u;) e E X S I b{x, w) = 0}. 

Given x, this maximum at Wx can not be realized where I*{w) is infinity. 

Remark 3: Note, that b{x,w) = 0, if and only if, {x,w) is an optimal pair. We are not 
saying anything for ^-optimal pairs. 

If we use R*{w) = I*{w) — I* (aw), the FR becomes 

R{t^x) = {V* + V- W){x, w)~iV* + V~ W)iTy,x, a{w)) + I*{w) - J* ((t(«;)), 

or 

R{t^x) = b{x,w) — b{T^x,a{w)) FRl. 
From this main equation we get: 

Lemma 2.1. // T~^{x,w) = (t^x,(j{w)), then 

a) b — bo T"-"- (a;, w) = R{t^x); 

b) The function b it is not decreasing in the trajectories ofT; 

c) Tv is backward invariant; 

d) when {x,w) is optimal then i?(Tii,(x)) = 0. 

Proof: 

The first one its a trivial consequence of the definition of T~^. The second one it is a consequence of 
i? > 0: 

b-bo T-'^{x, w) = R{t^x) > 
b{x, w) > b o T~'^{x, w). 
In order to see the third part we observe that 

{x, w) e Tv <^ b{x, w) = 



Since 

b{x,w) > boT-^{x,w) > 
we get b(T^x,a(w)) ~ thus (r^jX, cr(u))) G Ty. ■ 

From the above we get that in the case {x,w) is optimal, then, T~^{x,w) is also optimal. Indeed, we 
have that 

b{x,w) = ^ b(T.ujX,a(w)) = 0. 

This is equivalent to 

V{x) = ~V*{w) - I*{w) -W{x,w) ^ 
ViT^x) = -V*iaiw)) - I*iaiw)) ~ W{t^x, a{w)). 

In this way spread optimal pairs. 

We denote by M the support of the maximizing probability periodic orbit. 

Consider the compact set of points P = {w G E, such that a{w) G M, and w is not on M}. 

Definition 2.1. We say that A is good if, for each w £ P, we have that R*{w) > 0. 
We alternatively, say sometimes that R* is good for A*. 

We point out that there are examples of potentials A* (with a unique maximizing probability) where 
the corresponding R* is not good (see Example [1] in the end of the present section) . 
Remember that , 

r{w) = ^ (V^* o cr - y* - A*) o a"{w) = R*{cr"{w)). 

n>Q n>0 

In [29] section 5 it is shown that if I*{w) is finite, then 

^ n— 1 

lim - V 

One important assumption here is that R* is good. We will show later that this property is true for 
generic potentials A. 

Proposition 2.3. Assume A is good. If I*{w) < oo, then, w is in the preimage of the maximizing 
probability for A* . 

Proof: 

We consider in E the metric d, such that d{wi, W2) — where n is the first symbol in which wi and 
W2 disagree. 

There exist a fixed < 5 < 2^'^*+^^ (in the case M is a periodic orbit, the p can be taken the period) 
for some p > 0, such that, if 

ns = {w G E|d(w,P) <S}, 

then 

cs = min R*{w) > 0. 
Consider a small neighborhood As of the set M such that a{fls) = As. 

We can assume the above 6 is such that any point in As has a distance smaller that 2^^* to a point of 
M , where p is the period. 

Note that in order that the orbit of point w hy a enter (a new time) the set As , it has to pass before 
by fls- 



As ii*^{M) > 0, then considering the continuous function xas (indicator of As), we have that, if 
/* (w) < oo, then 

?i— 1 

hm -Y^x^^{{ay{w))>0. 
Therefore, (a)^ (w) visits As for infinitely many values of j. 

Given w, suppose there exist a > 0, such that for all j > TV, we have that {(T*y{w) G As- In this 
case, there exist a k such that {a)''{w) G M. 
Now, we consider the other case. 

Denote by toi the total amount of time the orbit (tj)'^(u;) remains in As for the first time, then the 
trajectory goes out of As, and TO2 is the total amount of time the orbit {a)'^{w) remains in As for the 
second time it returns to As, and so on... 

We suppose from now on that the maximizing probability for A* has support in a unique periodic 
orbit of period p denoted by M = {wi,W2, .■,Wp} C S. 

We have two possibilities: 

a) The times to„, n G N, of visits to As, satisfies 2~™" < 5, for infinitely many values of n. In this 
case, the orbit visits fls an infinite number of times, and I*{w) = oo, and we reach a contradiction. 

b) The times m„, n G N, are bounded by a constant N. We can consider now a new set A-g, which is 
a smaller neighborhood of AI, in such way that any point in Aj has a distance smaller that , to a 
point of M. 

As, 

^ n — 1 

lim -V xAj{(t\w)) > 0, 

we reach a contradiction. 

We are interested only in the case the support is periodic orbit. The shift is expanding, then by the 
shadowing property there is an e such if the corresponding forward orbits of two points are e close, for all 
n, then the points are the same. From this it follows that the orbit we are considering (which eventually 
remains indefinitely within As) should be eventually periodic. 

Therefore, if w is such that I*{w) < oo, then, there exists a k such that a''{w) — w e M. U 

Proposition 2.4. Suppose {x,Wx) is an optimal pair, and, A is good, then, there exists k, such that, 
Wk — <T^{wx) is in the support of the maximizing probability for A* . Moreover, for such k, we have that 
T^''{x,Wx) is an optimal pair. 

Proof: 

Suppose {x,Wx) is optimal. Therefore, I*{wx) < oo. Then, by a previous proposition, Wx is in the 
pre-image of the maximizing probability for A*, that is, there exists k such that w = cr''{wx) is in the 
support of the maximizing probability for A* . 

Moreover, b{T'''{x,Wx)) = {xk,<y^{wx)) = {xk,Wk) is also optimal. ■ 

Proposition 2.5. Assume A is good, then, the set of w such that I*{w) < oo is countable. 

Definition 2.2. We say a continuous A : E — M satisfies the the countable condition, if there are a 
countable number of possible optimal Wx, when x ranges over the interval S. 

Remark: If A is good, then, it satisfies the countable condition. 

We showed before that the twist property implies that for x < x' , if b{x,w) = and b{x' ,w') = 0, 
then w' < w, which means that the optimal sequences are monotonous not increasing. Thus, we define 
the "turning point c" as being the maximum of the point x that has his optimal sequence starting in 
1: 

c = sup{a; I b{x, w) = =^ w = (Iwi W2.-.)}- 



The main criteria is the following: 



"// a; G (7 has the optimal sequence w ~ {wq W1W2 ■■■) then 

_/!,*/ [o-,c] 
" \ 0, if X e (c, 1°"]" 

Starting from {xo,wq) we can iterate FRl by T~" (x,w) = {xn,Wn) in order to obtain new points 
wi, 1^2 ■■■ G S. Unless the only possible optimal point Wx^ for all x, is a fixed point for a, then, < c < 1. 

Note that for c there are two optimal pairs (c, w) and (c, w'), where the first symbol of w is zero, and, 
the first symbol of w' is one. 

We denote 

B{w) = {x\b{x,w) =0}. 

Lemma 2.2. (Characterization of optimal change) Let c G (0°°, 1°°) be the turning point then, for any 
X < x' and b{x,w) = and b[x' ,w') = 0, we have w ^ w' if, and only if, there exists n > such that 
T^{c) G Moreover, if x,x' are such that Wx and w'x are identical until the n coordinate, then, 

r"(c) G {x,x'). 

Each set B{w) = [a, 6] is such that a = T^^{c), or, a it is accumulated by a subsequence of (c) from 
the left side. Similar property is true for b (accumulated by the right side). 

Proof Step 

U X < x' < c then wq ~ Wq = 1 else if c < x < x' then wq = w'^ ^ 0. Suppose wq = w'q =G {0, 1} then 
applying FRl we get TiX < Tix' and b{TiX, {wi W2 ■•■)) = and b{Tix' , {w[ w'2 ...)) = 0. 
Step 1 

If TiX < Tix' < c then wi = w'l ^ \ else if c < tix < Xix' then wi = w'l = 0. Otherwise if tix < c < t\x' 
we can use the monotonicity of T in each branch in order to get a; < T(c) < 2;'. Thus 

Wx w\ <^ X < T{c) < x' . 

The conclusion comes by iterating this algorithm. 
The last claim is obvious from the above. 

□ 

A point X is called pre-periodie (or, eventually periodic) if there is 71 ^ to, such that, T'"-{x) ~ T'"(a;). 

We denote [a, 6], a, 5 G S, a < 6, the set of all points w; in E such a < w < b. We call [a, b] the interval 
determined by a and b. Each interval [a,b], with a < 6, is not countable 

Lemma 2.3. The set 

B{w) = {x\b{x,w) = 0} 

is an interval (can eventually be a single point). More specifically, if B{w) = [a,b], then, a and b are 
adherence points of the orbit of c. 

In particular, if c is pre-periodic, then, for any non-empty B{w), there exists n,m such that B{w) = 
[T''{c),T"'{c)] (unless B{w) is of the form [0,6], or [a, 1]. 

Proof: Indeed, remember that t;, for i = 0, 1, are order preserving. If, x < y, and, x,y € B(w), then, 
we claim that each z G {x, y) satisfies z G B(w). Indeed, otherwise \i w ^ w is the optimal sequence for 
z, we know that there is K > Q such that Wj = Wj for j = 0, .., fc — 1 and Wk ^ Wk- On the other hand, 

Tk.wX < Tk.wZ < Tk.wV- 

Without lost of generality suppose Wfc = 1, then, zZifc = 0, a contradiction by the twist property, analo- 
gously, if Wk — 0, then, = 1, and, we reach a contradiction again. 

The closeness follows from the continuity on x of the function b: if, Xn C B(w), and a;„ — > x, we 
observe that 

b{Xn,w) = ^ V{Xn) + V*{w)+r{w) - W{Xn,w) = 0, 

and, this implies b{x,w) = 0, that is, x G B(w). 



For the second part it is enough to sec that, for each extreme of the interval, for example b, if the 
optimal w is not constant in the right side, for any e > b, there is an image of c, namely (c) G [6, e). 



Lemma 2.4. Let cEYi be the turning point. Let us suppose the c is isolated from his orbit, which means 
that, there is d,e,w^ and w'^ , such that, b{x,'w^) ~ 0, for any x G (d,c\, and, b{x,w'^) = 0, for any 
X £ [c, e), then, there is no accumulation points of the orbit of c. In this case c is eventually periodic. 

Proof: Take iV > 0, such that < and, consider the sequence {c, T(c), T^^^(c)}, which gives 

an partition, which will be denoted by: {/g, /i, /at-i}- Since each interval Ij does not have in its 
interior points of the form T^{c), k < N — 1, we get from the above that: 

b{x,w) = w G ioii-.-iw-i, Vi' G Ij. 

On the other hand, we claim that Ij = [a, b] can have in its interior at most one point in the forward 
orbit of c. 

Indeed, if Ij n {r^(c), T^+^(c), ...} ~ 0, then the optimal w will be constant and Ij of the form 
[T''{c),T"'{c)]. Else, if T'=(c) G Ij n {T'^ {c),T'^+'^{c), ...} ^ 0, for k> N,we denote by k the minimum 
one where this happens. Then, we get 

b{x, w) = ^ w € iaii...ik-i,yx G Ij. 

If. we iterate the k — 1 times the FRl, then c €: Zj — Ti^_^...TigIj . By the choice of N we get 
Zj C (c - (5, c + 5). Dividing 1^ = [a, T^{c)] U [T^{c),b] we get 

b{x, w) w — (ioii...«fc-i * w^),Wx G [a, T''{c)], 

and, 

b{x,w) = ^ w = {ioii...ik-i * w"'"),Va: G [T''(c),&]. 

Therefore, there is no room for another T^{c), r ^ k, to belong to Ij. 
■ 

Remark 4: The main problem we have to face is the possibility that the orbit of c is dense in [0, 1]. 

If c is eventually periodic there exist just a finite number intervals B{w) with positive length. The 
other B{w) are reduced to points and they are also finite. 

Lemma 2.5. Suppose A satisfies the twist and the countable condition. Then there is at least one B(w) 
with positive length of the form (r"(c), r™(c)). Moreover, for each subinterval (a, 6) there exists at least 
one B{w) with positive length of the form (T^^ (c) , T"^ (c)) contained on it. Therefore, there exists an 
infinite number of such intervals. 

Denote the possible w, such that, I*{w) < oo, by Wj, j G N. 

For each , j G N, denote Ij = B{w^), the maximal interval where for all x G Ij, we have that, 
{x,w^) is an optimal pair. Some of these intervals could be eventually a point, but, an infinite number 
of them have positive length, because the set S is not countable. We consider from now on just the ones 
with positive length. 

Note that by the same reason, in each subinterval (e,w), there exists an infinite countable number of 
B(w) with positive length. 

We suppose, by contradiction, that each interval B{w) = [a, b], with positive length is such that, each 
side is approximated by a sub-sequence of points T^ (c) . 

Take one interval (ai,6i) with positive length inside E. There is another one (02,^2) inside (0°°,ai), 
and one more (03,63) inside (61, 1°°). 

If we remove from the interval S these three intervals we get four intervals. Using our hypothesis, we can 
find new intervals with positive length inside each one of them. Then we do the same removal procedure 
as before. This procedure is similar to the construction of the Cantor set. If we proceed inductively on 



this way, the set of points a; which remains after infinite steps is not countable. An uncountable number 
of such X has a different Wx- This is not possible because the optimal Wx are countable. 
Then, the first claim of the lemma is true. 

Given an interval (a, h) C S, we can do the same and use the fact that (a, h) is not countable. 



Lemma 2.6. Under the twist and the countable condition the turning point c is eventually periodic. 
Proof: 

Denote by , j € N, the countable set of pre- images of the periodic orbit maximizing A*. 

For each , j G N, denote Ij = B{w^), the maximal interval where for all x G Ij, we have that, 
{x,w^) is an optimal pair. Some of these intervals could be, eventually, a point, but, an infinite number 
of them have positive length, because the set E is not countable 

We will suppose c is not eventually periodic, and, we will reach a contradiction. Therefore, if T" {c) — 
r'"(c), then m = n. 

From, now on we consider just j, such that, for the corresponding Wj, the interval Ij has positive 
length, and, it is of the form [T"(c), r™(c)], m,n > 1. From last lemma there exist an infinite number of 
them. 

Denote by = [oj, bj]. We denote Iq the interval of the form [0°°, bo], and, Ii the interval of the form 
[flo, 1°°]. From last lemma, for j ^ 0, 1, there is Uj and mj, such that Oj — T"^{c) and bj = T'"j(c). 

Consider the inverse branch r-j, where = ii is such that Tj^ ((T"^ )(c)) = T"J^^(c). This ii do not 
have to be the first symbol of the optimal w for T"^{c). Then, Ti^{Ij) is another interval, which is 
strictly inside a domain of injcctivity of T , docs not contain any forward image of c, and in its left side 
we have the point T"j~^(c). 

Then, repeating the same procedure inductively, we get i2, such that ((T"3~^)(c)) = T"^~^(c), 
determining another interval which docs not contain any forward image of c, and in his left side we have 
the point T"^~^(c). Repeating the reasoning over and over again, always taking the same inverse branch 
which contain T"(c), < n < nj, after Uj times we arrive in an interval of the form (c, rj). Note that 
each inverse branch preserves order. It is not possible to have an iterate T^{c), fc G N, inside this interval 
(c, Tj) (by the definition of /_,). Then, the optimal w for x in this interval {c,rj) is a certain Wj which 
can be different of a"^{wj). 

Suppose now that Uj > mj . Using the analogous procedure we get that there exists , such that the 
optimal Wx for x in the interval {r^ , c) is a"^ {wj ) . 

If both cases happen, then c is eventually periodic. 

The trouble happens when just one type of inequality is true. Suppose without lost of generality that 
we have always nj < ruj, for all possible j. 
Let's fix for good a certain j. 

Therefore, all we can get with the above procedure is that c is isolated by the right side 

In the procedure of taking pre- image of T"^{c), always following the forward orbit r"(a;), < n < nj, 

we will get a sequence of ii,i2, iuj ■ In the first step we have two possibilities: r^^ (T™~-'(c)) = T™''~^{c), 

or not. 

If it happens the second case, we arc done. Indeed, the interval Jr"^ (c), T™^ (c))] docs not contain 
forward images of c (otherwise [r"^ (c)), T™^ (c))] would also have). Now we follow the same procedure 
as before, but, this time following the branches which contains the orbit of T"'(c), < m < rUj. In this 
way, we get that c is isolated by the left side. 

Suppose T,i(r™^(c)) = r™^-i(c). Consider the interval, [T"^~i(c)), T"^-i(c))], which do not contain 
forward images of c. 

Now, you can ask the same question: Ti^{T'^^~^{c)) = T™j~^(c)? If this do not happen (called the 
second option), then, in the same way as before, we are done (c is also isolated by the right side). If the 
expression is true, then, we proceed with the same reasoning as before. 



We proceed in an inductive way until time nj . If in some time we have the second option, we are done, 
otherwise, we show that any x 6 (c, r™3-"j (c)) has a unique optimal Wx (there is no forward image of c 
inside it). 

Denote k = mj — Uj for the j wc fixed. 

From the above we have that for any B{w), which is an interval of the form [T"' (c)), T™' (c))], for any 
possible i, it is true that rrii — ni = k. There are an infinite number of intervals of this form. 

We claim that the set of points x which are extreme points of any B{w), and, such that x can be 
approximated by the forward orbit of c is finite. Suppose without lost of generality that x is the right 
point of a B{w) = {z,x). 

If the above happens, then, by the last lemma, we have an infinite sequence of intervals of the form 
[T"'(c)), T"'+'^(c))], such that T"'(c) — ?• x, as — >■ cx). Therefore, a; is a periodic point of period k. There 
are a finite number of points of period k. This shows our main claim. Finally, c is eventually periodic. 



Definition 2.3. We denote by G the set of Holder potentials such that 

1 ) the maximizing probability is unique, and it is a periodic orbit; 

2) The potential A satisfies the twist condition; 

3) R* is good for A*. 

From the above one can get: 

Theorem 2.7. Suppose A is in G, then, for any x, there exists a finite number of possible Wx such that 
{x,Wx) are optimal pairs. If we denote by Ij = {aj,bj), j = l,2,..,n, the maximal open intervals where 
for X G Ij the Wx is constant, then, just on the points x = aj, or x = bj, we can get two different Wx, 
which define points {x,Wx) in the optimal set 0(^4). 

Note that if x is in the maximizing orbit for A G G, then, at least one of the optimal Wx is in the 
support of the maximizing probability for A* . This point x can be eventually in the extreme of one of 
this maximal intervals Ij. This do not contradicts the graph property 

Definition 2.4. We denote by A the open set of Holder potentials such that 

1 ) the maximizing probability is unique, and it is a periodic orbit; 

2) The potential A satisfies the twist condition. 

The next theorem shows the class we consider above is large. 
Theorem 2.8. The set G is generic in the open set A. 

The proof of this result will be done in the next two sections (see Theorem 14.11 bellow) . 
Corollary 2.9. For any A £ <G, the value c — ca is given by the expression 

c = mi{x I V{x) - V{tix) - A{ti{x)) > 0}, 
where V is any calibrated subaction for A. Moreover, ca is locally constant as a function of A. 

Proof: 

The first claim follows from the fact that we have to use as first symbol of the optimal Wx, when x 
is on the right of c. 

If R* is good the point c is in the pre-image of the support of the maximizing probability (which is 
locally constant by the continuous varying support property |15j). Therefore, the possible c are in a 
countable set. 

Note that under the uniqueness hypothesis of the maximizing probability for A, the sub-action V = Va 
can be chosen in a continuous fashion with A. From this follows the last claim of the corollary. ■ 



Now we will provide a counterexample. 



Example 1. The following example is due to R. Leplaideur. 

We will show an example on the shift where the maximizing probability for a certain Lipschitz poten- 
tial A* : {0,1}^ — > M is a unique periodic orbit 7 of period two, denoted by pQ = (01010101...), pi — 
(10101010...), but for a certain point, namely, wa = (110101010..), which satisfies cf{wo) — Pi, we have 
that i?*(wo) = 0. 

The potential A* is given by A*(w) = —d{w,j U T), where d is the usual distance in the Bernoulli 
space. The set T is described later. 

For each integer n, we define a 2n + 3-periodic orbit z„, cr(z„), . . . , cr^"^^(z„) as follows: 
we first set 

bn = ( piOlOlOl-.-Ol lOl), 

2n 

and the point z„ is the concatenation of the word b„ : z„ = (6„, 6„, ...) 

The main idea here is to get a sequence of periodic points which spin around the periodic orbit {po,Pi} 
during the time 2n, and then pass close by Wq (note that (i(CT^ "(z„), wo) = 2^^^"^^^'^ ). 

Denote 7„ the periodic orbit 7„ = {z„,cr(z„), cr^(z„), cr^""''^(z„) }. 

Consider the sequence of Lipschitz potentials A*(t«) = -~d{w,j„ U 7). The support of the maximizing 
probability for A* is 7„ U 7. Moreover 



~ '71,(74* ) ~ max / A* (w) dv{w). 

u an invariant probability for a J 

Denote by V* a Lipschitz calibrated subaction for A* such that V*{wo) = 0. In this way, for all w 

KM - {V: oa-V:^A*J {w) > 0, 

and for w G 7„ U 7 we have that R^{w) ~ 0. 

We know that i?* is zero on the orbit 7„ , because 7„ is included in the Masur set. 
Note that we not necessarily have R^{wq) = 0. 

By construction, the Lipschitz constant for A* is 1 . This is also true for V* . Hence the family of 
subactions (V*) is a family of equicontinuous functions. Let us denote by V* any accumulation point for 
{V*) for the -topology. Note that V* is also 1-Lipschitz continuous. For simplicity we set 

V* = lim V* . 

fc-i-oo 

We denote by T the set which is the limit of the sets 7„ (using the Hausdorff distance). 7 U F is a 
compact set. Note that V is not a compact set, but the set of accumulation points for T is the set 7. We 
now consider A* (w) ~ —d{w, 7 U F) . 

As any accumulation point of F is in 7, any maximizing probability for the potential A* has support 
in 7. On the contrary, the unique a-invariant measure with support in 7 is maximizing for A* . 

Remember that for any n we have V*{wq) = O.We also claim that we have A'^^{wq) and 
V*^{a{wo)) -> 0, OS fc -> 00. 

For each fixed w we set 

K.H = {VI o a - VI - a: J (w) > 0. 
The right hand side terms converge (for the -topology) as k goes to +00. Then i?*^ converge, and we 
denote by R* its limit. Then for every w we have: 

R*{w) = {V* oa-V* - A*) (w) > 0. 

This shows that V* is a subaction for A*. Note that R*{wo) ~ 0. From the uniqueness of the 
maximizing probability for A* we know that there exists a unique calibrated subaction for A* (up to an 
additive constant). 

Consider a fixed w and its two preimages Wa and Wb. For any given n, one of the two possibilities 
occur R^(wa) = or R^ (wi,) ~ 0, because V* is calibrated for A* . 

Therefore, for an infinite number of values k either R^^(wa) — or i?*^(wb) = 0. 



In this way the limit of V*^ is unique ( independent of the convergent subsequence ) and equal to V* , 
the calibrated subaction for A* (such that V*{wo) = Oj. 
Therefore, 

R*iwo) = {V*oa-V* - A*) (wo) = 0, 
and V* is a calibrated subaction for A*{w) ~ d{w,j U T). 



3. Generic continuity of the Aubry set. 

In this section and in the next we will present the proof of the generic properties we mention before. 

In order to do that we will need several general properties in Ergodic Optimization. 

Remember that we will denote the action of the shift in the points x by T, and, we leave a for the 
action of the shift in the coordinates w. 

We will present our main results in great generality. First, in this section, we analyze the main 
properties of sub-actions and its dependence on the potential A. 

First we will present the main definitions we will consider here. 

J-' C C°(I],R) denotes a complete metric space with a (topology finer than) metric larger than 
dco{f,g) ~ 11/ ~ 5II0 sup2,gj] 1/(2;) — gix)\\ (for instance. Holder functions, Lispchitz functions, etc) 
AND such that 

(7) VA' C S compact , 3^^ S J" s.t. < 0, [-0 = 0] = {a; | i\)(x) = 0} = K. 

Given A ^ T and F a calibrated sub-action for A, remember that its error is denoted by i? = Ra '■ 
E ^ [0,+oo[: 

R{x) := F{T{x)) ~ F{x) ~ A{x) + > 0. 
S{A) denotes the set of Holder calibrated sub-actions (it is not empty [16] [15] ) 
Given A, the Mane action potential is: 

ri-l 

S'^(x,2/) := lim [sup{^ [A(r(z)) -m^] n G N, r"(z) = y, d(z, x) < e} . 

Given X and y the above value describe the A-cost of going from x to y following the dynamics. 

The Aubry set is A{A) := { x e E | ^^(a;, x) = }. 

The terminology is borrowed from the Aubry-Mather Theory [lOj . 

For any x G A(A), we have that Sa{x, .) is a sub-action (in particular, in this case, SAix,y) > —00, 
for any y), see Proposition 23 in [15] . 
The set of maximizing measures is 

M{A) := { 1^1 e M{T) \ jAdn = mA}. 

If F e C"(E,M) is a Holder function define 

x^y d{x,y)'^ 

Define the Mane set as 

n[A):^ U r/{Q], 

FeS{A) 

where the union is among all the a-Holder calibrated sub-actions F for A and 

00 

If{x) = Y,RAT\x)). 

i=0 

Ipix) is the deviation function we considered before. 
For A^ T define the Mather set as 

M(A) := U supp(Ai). 



The Peierls barrier is 



hA{x,y) : = lim limsup S'a(x, y, fc, e), 

n-1 



where 6*^(3;, y, k,e) := sup | ^ [A{T''{z)) - m^] n> k, T'^{z) = y, d{z, a;) < e|. 

Several properties of the Mafic potential and the Peierls barrier are similar (but not all, see section 4 
in [10]). We will present proofs for one of them and the other case is similar. 

Lemma 3.1. 

(1) If fi is a minimizing measure then 

supp{p) C K{A) = { a; e E I 5^(2;, x) = }. 

(2) Sa{x,x) < 0, for every a; G S. 

(3) For any z £ T,, the function F{y) = hA^z, y) is Holder continuous. 

(4) //, a G A(A), then, hA{a,x) = SA{a,x), for all x £ S. 

In particular, F(y) = SAio.,x) is continuous, if a £ A{A). 

(5) If SA{w,y) = hA{w,y) then the function F(y) = SAiw,y) is continuous at y. 

(6) //5(a;o,r"'=(xo)) = E'^Lq' MTHxo)), limfer"''(xo) - b andlimkUk = +00, then 

limS{xo,T^''{xo)) = S{xo,b) 



Item ^ follows from Atkinson-Maiie's lemma which says that if yu is ergodic for ^-almost every x and 
every £ > 0, the set 

n-l 



N{x,e) := |n e N 



IL -L /I 

3=0 



< e 



is infinite (see Lemma 2.2 [33] (which consider non-invertible transformation, [10], [15] or [19] for the 
proof). We will show bellow just the items which are not proved in the mentioned references. 

The problem with the discontinuity of -F(y) = SA{w,y) is when the maximum is obtained at a finite 
orbit segment (i.e. when S'^(i(j,y) ^ hA{w,y)), the hypothesis in itcm[5] 

Proof. 

By adding a constant we can assume that ruA = 0. 
([2]). Let F be a continuous sub-action for A. Then 

-Rf = A + F - F oT <0. 

Given xq £ S, let Xfc G S and G N be such that T"'' {xk) = xq, limfe Xk = xq and 

rifc-l 

S{xo,xo) =lim X! MTHxk)). 



We have 



Then 



3=0 



J2 AiT^{xk))^[ £ {A + F-FoT){T^ixk))] + F{xo) - F{xk) 
<F{xo)-F{xk). 



S{xo,xo) = lim J2 MT\xk)) < lim [Fixo) ~ F{xk)] = 0. 



The proofs of (3) (4) (5) can be found in [IS] [H 



([6]). Let Tfc be the branch of the inverse of T"*^ such that Tk{T"'' {xq)) ~ xq. Let bk = Tk{b) for k 
sufficiently large. Then, by the expanding property of the shift, there is A < 1, such that. 



i=0 



j=0 



1 - A" 



d(T"Ha;o),&)". 



Write Q 



1-A< 



-, then 



5(xo,6) >limsup J2 MT\hk)) 



i=0 



> limsupS'(a;o,T"''(xo)) -Od(T"'=(a;o),&)" 

k 

> limsup5'(a;o,T"'=(xo)). 

k 

Now for £ e N let be <E H and e N be such that \imbe = xq, T"^'{be) = b and 

— 1 

lim £ A{T'{be))^ Sixo,b). 

3=0 

Let f; be the branch of the inverse of T™'' such that Ti{b) = be. Let xe := f;(T"'=(a::o)). Then 

d{xi,xo) < d{xo, be) + d{be, xe) 



rrii — l nii — l 

J2 A{T^{xe)) J2 AiT'ih)) 

j=0 3=0 

Since xe xq and T"^'{xe) = T"'''{xo), we have that 



< Qd{T"''{xo),br. 



And hence 



5(xo,T"'=(a;o)) > lim sup ^ ^(T^Ca^f)) 



m/^ — 1 



>limsup y ^(TJ(6f))-gd(T"'=(a;o),6)" 
>5(a;o,6)-Qd(r"H2^o),&)". 



lim^inf S'(a::o, r"*" (xo)) > S{xQ,b). 



□ 



Proposition 3.1. The Aubry set is 



A{A)^ fl /^i{0}, 
Fe5(A) 



where the intersection is among all the a-Holder calibrated sub-actions for A. 
Proof. 

By adding a constant we can assume that mA = 0. 
We first prove that A(^) C ClFeSiA) ^f^W- 



Let F G S{A) be a Holder sub-action and xq € A{A). Since Sa{xo, xq) = Q then there is Xk — ^ xq and 
Hk t oo such that hm^ T"'' {xk) = xq and hnifc X^Jio ^ A{T^{xk)) = 0. If m G N we have that 

F(T'"+i(xo)) > F(T'"(xo)) + A(T"(xo)) 

> F(T™+i(a;fc)) + ^ A(T^(x-fc)) + A(r"(x-o)) 

T ifc - 1 m 

(8) > F(T'"+i(a;.)) + ^ A(T^(a;.)) - ^ |A(r^(x.)) - A(T^(xo))| 

When k ^ oo the right hand side of ([U converges to F(T'"+-^(a:;o)), and hence all those inequalities are 

equalities. Therefore Rf{T"'-{xo)) = for all m and hence If{xo) = 0. 

— 1 ^ 
Now let xo G n_Fe5(A) {'-'}• Sine E is compact there is Uk — > +oo such that the limits b = 

limfcT"''(a;o) S S and = limfe G A4(r), /^^ := ^ Z]"=o ^ '^T'(2;o) exist and b e supp(^). Let G be a 
Holder calibrated sub-action. For m > n we have 

m— 1 

G(r"(a;o)) + Sa{T"{xo),T"'{xo)) > G{T"{xo)) + A{T^xo)) 

j=n 

= G(r™(a;o)) [because Ig{xo) = ] 

> G(T"(a-o)) + 5A(T"(a;o),T"(xo)). 

Then they are all equalities and hence for any m > n 

m— 1 

5^(T"(xo),T™(xo)) = MT'ixo)). 

Since 

1 """^ r 
= lini— 5^(r"(xo),r"(xo)) = lim— V^(TJ(a;o))= / Ad/z, 
fc rife k Uk ^ J 

/X is a minimizing measure. By lemma [STTl p]) . b G A(^). 

Let F : S — >■ R be F{x) := 5^(6,2;). Then F is a Holder calibrated sub-action. By hypothesis 
If{xo) = and then 

F(r"(xo)) = F(a;o) + 5^(xo,r"'=(^o)). 
SAib, T^' (xo)) = SA{b, xo) + 5aK, T^' (^o))- 

By lemma [XT] P|) and Lemma [XT] . taking the limit on k we have that 

= SA{b, b) = SA{b, xo) + Sa{.x^, b) = 0. 
> S'A(a;o, Xo) > Sa{xo, b) + SA^b, xq) = 

Therefore xo G A{A). 



□ 



We want to show the following result which will require several preliminary results. 
Theorem 3.1. The set 

(9) 7^:={AGG"(S,E) | X(A) = {/x}, A{A) ^ supp{^l)} 

contains a residual set in C"(S],M). 

The proof of the bellow lemma (Atkinson- Mane) can be found in [S^ and |10j . 



Lemma 3.2. Let (X, 05, v) he a probability space, f an ergodic measure preserving map and F : X ^ M. 
an integrable function. Given A G 03 with v^A) > denote by A the set of points p ^ A such that for all 
£ > there exists an integer N > such that f^ (p) G A and 



N-l . 

Y,F{f\p))-N Fdv 



< e . 



Then i^{A) = i^{A). 

Corollary 3.3. // besides the hypothesis of lemma lKM X is a complete separable metric space, and 05 
is its Borel a-algebra, then for a.e. x £ X the following property holds: for all e > there exists N > 
such that d{f^{x),x) < e and 



N-l „ 

Y,F{f^{x))-N Fdu 
i=o 



< 



Proof. Given e > let {Ki(£)} be a countable basis of neighborhoods with diameter < e and let F„ 
be associated to Vn as in lemma [321 Then the full measure subset n U Vn{ — ) satisfies the required 
property. □ 

Lemma 3.4. Let TZ be as in Theorem [gJl Then if A e 11, F e S{A) we have 

(1) Ifa,b& K{A) then SA{a,b) + SaQ}, a) = 0. 

(2) // a G A{A) = suppifi) then F{x) = F{a) + ^^(a, x) for all x eY,. 
Proof. 

dl]). Let a, b E A{A) = supp(^). Since /i is ergodic, by Corollary 13.31 there are sequences at & S, 
mk (z N such that limj; ~ oo, limfc = a, lim/; d{T^"'' (ak), ctk) = 0, 



^ A{T^{ak)) > T, and writing 



fJ-k := 



3=0 



Since b G supp(/i) there are < such that limfc T"'=(Q;fc) = b. 

Let Tk be the branch of the inverse of T"*" such that TA:(r"'" (a^)) — ak- Let bk := Tk{b). Then 
T"'=(6fe) = b and 

d{bk,a) < d{bk,ak) + d{ak,a) 

< X">'dib,T">'{ak)) + d{ak,a) 



<d(6,r"'=(afc)) + dK,a)^0. 



We have that 



A{T={bk))~ MT'^ak)) 

j=0 j=0 



< 



\A\ 



1 - A" 



S{a,b) > limsup MT'ibk)) 

r ik - 1 

> limsup J2 MTHak)) - Q d(T"''- (a^), 6)". 



3=0 



Let Tfe be the branch of the inverse of r™'=-"'= such that rfc(T™'= (a^)) = T"''(afe). Let ak 
Then r"'=-"'=(afc) = a and 



Tfe(a) 



< T^" (ak)) + rf(r™'= (a,.), a) 0. 



Also 



nii.-ni.-l 



^ A(T^K))- ^ A(r^"(a,)) 

J=0 j=nk 



< 



\A\\ 



^-^d(a,T™''K))- 



^•(a,^) > hmsup A{T^{ak)) 

>nnisup ^ A(r^(afe) ~Qd(a,T"'=(afc)) 



Therefore 



> S{a,a) > S{a,b) + S{b,a) 



>limsup J2 ^(T'^K)) + limsup ^ A{T^{ak)) 

rifc-l mfc- 1 

> hmsup [ ^ A(r^(afe)) + ^ A(T^K)) 



> lim sup — 

> 0. 

(j2|) . We first prove that if for some xq G S and a G A{A) we have 
(10) F(a;o) = ^(a) + 5A(a,xo), 

then equation (|10l) holds for every a 6 A(A). If 6 G A(A), using item [T] we have that 

Fixo)>F{b) + S{b,xo) 

> F{a) + SA{a,b) + SAib, xo) 

> F{a) + SA{a, b) + SA{b, a) + 6*^(0, Xq) 
= F{a) + SA{a,xo) 

^Fixo). 

Therefore F{xo) = F{b) + S'(6,xo). 

It is enough to prove that given any cco G S there is a G A{A) such that the equality ([TU]) holds, since 
F is calibrated there are Xk G S and G N such that T'^'^{xk) = a^o, 31imfe Xk = a and for every fc G N, 

"fc-i 

F{xo) = F{xk)+ MTHxk)). 



Wc have that 



SA{a,xo) > limsup ^ A{T^{xk)) 
= limsupi^(a;o) — F{xk) 

k 

= F{xo) - F{a) 
> S{a,xo). 

Therefore equality (fTO]) holds. 

It remains to prove that a e A(^), i.e. that S'A(a,a) = 0. We can assume that the sequence Uk is 
increasing. Let mk = ^^fe+l ^nk- Then T"^''{xk+i) = Xk- Let r^. be the branch of the inverse of T™*" such 
that Tfc(xfc) = Xk+i and ak+i Tk{a). We have that 



^ A(r^K.+i))- ^ A(r-'-(x,.+i)) 

J=0 i=0 

Since Xfc ^ a we have that 

d(aA;+i,a) < d{ak+i,Xk+i) +d{xk+i,a) 
< A™'' d{xk , a) + d{xk+i , a) 



- 1 _ A" ^ ^ 



Therefore 



< d{xk,a) + d(xfc+i,a) 
> ^A(a,a) > limsup ^ A(r^(afe+i)) 



0. 



> limsup ^ A(r^(.Tfc+i))-gd(a,a;fe)" 
= limsupF(x-fc) - - Q d{a,Xk)°' 

k 

= 0. 



□ 



The above result (2) is true for F only continuous. 

Corollary 3.5. Let TZ be as in TheoremUlX Then if A £ U, F e S{A) we have 

(1) Ifx^ A{A) then If{x) > 0. 

(2) Ifx(^ A{A) and T{x) e A{A) then Rpix) > 0. 

Proof. 

(jT|) . By lemma [3^ ((2|) modulo adding a constant there is only one Holder calibrated sub-action F in 
S{A). Then by proposition 13. 1[ A{A) = [Ip = 0]. Since Ip > 0, this proves itcm[TJ 
dlD. Since T{x) G A{A) 

/F(x) = ^i?F(T"(x))-0. 

n>l 

Since x ^ A{A), by item Hand proposition IXTl A{A) = [/_f = 0]. Then 

Ip{x) = ^Rp{T"{x)) > 0. 



Hence Rp{x) > 0. 



□ 



Lemma 3.6. 

(1) A m.A has Lipschitz constant 1. 

(2) Fix xq G S. The set S{A) of a-Holder calibrated sub-actions F for A with F{xo) = is an 
equicontinuous family. In fact 

sup \F\a < oo. 

FeS{A) 

(3) The set S{A) of a- Holder continuous calibrated sub-actions is closed under the topology. 

(4) If#M{A) = 1, A^^ A uniformly, sup„ |A„|„ < oo, and, F„ £ 5(A„), 
then, lim„ F^ = F uniformly. 

(5) A<B & mA=mB =^ Sa<Sb. 

(6) limsupN(S) C N{A), where 



lim sup N{B) = { lim G N(B„), Bn — > A, 31inia;„ } 



(7) If A en then 



lim dH(MB),MA)) = 0, 



where dn is the Hausdorff distance. 
(8) If A en with M{A) = {^j.} and vb e M{B) then 



(9) If A en then 



Yiin^dH (suppIi'b), supp{^Y) = 0. 



lim dH{M(B),MA)) = 0. 

B^A \ y n \ 1/ 



If X, Y are two metric spaces and ¥ : X ^ 2 = V{Y) is a set valued function, define 

limsupF(x)= fl fl U V,{¥{x)), 

'^^'^'^ e>0 5>0 <i(K,xo)<<5 

lim^mfF(x)= fl y fl K(F(x)), 

" e>0 i5<0 d(2:,a;o)<<5 

where 

K(C)= U{zGy |d(z,y)<£}. 



Proo/. 

dH). We have that ^ < B + - then 



J Ad^i< J Bdfi+\\A- , V/i e A^(r), 

Ad^i< sup / B IIA - = ms + jlA - B! 

J ueM(T) J 



' 



< niB + 11^ - -Bjlo ■ 

Similarly tub < ti^ + \\A — B\\q and then — msj < \\A — B\\q. 
See also [23] and [15] for a proof. 

(j2]) . Let e > and < A < 1 be such that for any x e H there is an inverse branch t of T which is 
defined on the ball B{T{x),e) := { z G S | d(z, T{x)) < e }, has Lipschitz constant A and t(T(.t)) = x. 
Let F e S{A). Let 

|f(x)-P(y)| l^(x)-A(y)| 
:= := sup , a := \A\a := sup 

d{x,y)<e d[X,y)°' d{x,y)<e d{X,y)'^ 



be Holder constants for F and A. Given x, y £ T, with d{x, y) < e let r^, z = 1, . . . , m(x) < M be the 
inverse branches for T about x and let Xi = Ti{x), yi = Ti{y). We have that 

\F{x,) - F{y,)\ K; A" d{x, y)", \A{x,) - A{y,)\a A« d{x, y)". 
F{xi) + A{x,) < F{yi) + A{y,) + {K + a) A" d{x, y^ , 
max [F{x^) + A{xi) - ttia] < max + A{yi) - itia] + [K + a) A" d{x, y)" , 

F{x)<F{y) + {K + a) A" 
Then \F\a < X" {\F\a + \A\a,) and hence 

(11) \F\a<j^^^^\A\^. 

This implies the equicontinuity of S{A). 

The proof of the above result could be also get if we just assume that F is continuous. 
(j3|) . It is easy to see that uniform limit of calibrated sub-actions is a sub-action, and it is calibrated 
because the number of inverse branches of T is finite, i.e. sup^g^ < c>o. By ([5]) all C" calibrated 

sub- actions have a common Holder constant, the uniform limits of them have the same Holder constant, 
(g]). The family {Fn} satisfies F„(a;o) = and by inequality (fTTj) 

A" 

Hence {Fn} is equicontinuous. By Arzela-Ascoli theorem it is enough to prove that there is a unique 
F{x) = SAixo^x) which is the limit of any convergent subsequence of {Fn}. Since sup|^„|q < oo, by 
inequality (HIl), any such hmit is a-Holder. Since by lemma [331 © , S{A) n [F{xq) = 0] = {F{x) = 
Sa^xq, x)}, it is enough to prove that any limit of a subsequence of {Fn} is a calibrated sub-action. But 
this follows form the continuity oi A itia, the equality 



Fn{x) = max F„(y) + An{y) - toa„ 

T{y)=x 



and the fact sup#(T ^{x}) < oo. 



(j5|) . The proof follows from the expression 

n-l 

Sa{x, y) := \hn sup | ^ - m^] n e N, r"(z) = < ejj . 

1=0 

([6|). Let Xn £ Bn — > A be such that Xn — > a^o- Let Fn G S{A) be such that If^{x„) = 0. Adding 
a constant we can assume that Fn{xQ) = for all n. By ([2]), taking a subsequence we can assume that 
3F = lim„ Fn in the topology. Then is a C" calibrated sub-action for A. Also — > Rp uniformly 
and there is a common Holder constant C for all the Rf„. We have that 

\RFAT\xn))~RF{T''ixo))\ < 

iRpAT'^ixn)) ' RfAT''{xo))\ + \RfAT\xo)) - Rf{T''{xo))\ 

< C d{T\xn),T\xo)T + \\Rf„ - RfW ^ 

Since for all n, k, RF„{T'^{xn)) = 0, we have that Rf{T'^{xo)) = for any k. Hence If{xo) = and then 
xo e N{A). 

(j7|) . By Lemma [3.41 ((2]). there is only one calibrated sub-action modulo adding a constant. Then by 
Proposition [3Tl A(^) N{A). Then by ([6]) limsup^^^ A(_B) C A(^). It is enough to prove that for 
any xq € A(^) and _B„ A, there is x„ € A(i?„) such that lim„ a;„ = xq. Let /i„ £ A4{Bn). Then 
lim„ = /i in the weak* topology. Given xq S A(^) = supp(/i) we have that 



Ve > 3N = N{e) > V7z > iV : Hn{B{xo, e)) > 0. 



We can assume that for all m G N, iV(^) < N{:^^). For N{^) <n< N{:^^) choose .t„ S supp(^„) n 
B{xo, :^). Then x„ G A(i3„) and lim„ Xn = xq. . 

dH). For any B £ T Wc have that 

supp(t/B) C A(B) C n{B). 

By item [71 

limsupsupp(i^B) C A(A) — supp(/i). 

It remains to prove that 

liminf supp(i^B) D supp(ju). 

B — >yl 

But this follows from the convergence lim^^^ i^b = l-i- in the weak* topology. 

dlD. Write MiA) = {^}. By items ^ and © we have that 

limsupM(B) C limsupA(B) C A{B), 

B^A B^A 



A(A) = suppf^i) C liminf M(B). 

B~^A 



□ 



Proof of Theorem 13. 1[ 

The set 

V := {Ae T\ifM{A) = 1} 

is dense (c.f. [E]). We first prove that V C TZ, and hence that TZ is dense. 

Given A e V with M{A) = {n} and e > 0, let ?/> £ be such that WiPWq + \\ip\\^ < e < 0, 
[i/j = 0] = supp(/i). It is easy to see that M{A + ip) = {^} = M{A). Let xq ^ supp(^). Given i5 > 0, 
write 

n-l 

SAixo,xo;S) := sup | ^ A(T''(x„)) | T"(x„) = xq, d{x„,XQ) < 5 |. 

fe=0 

If T'"'(x„) — xq is such that xq) < then 

71—1 n— 1 

^(A + V)(T"(.T„)) < 5A(xo,xo;<5) + ^^(r'=(a;„)) 

fc=0 fc=0 

< SAixo,xo;S) + 1p{Xn)- 

Taking limsup^_).Q, 

SA+rp{xo, Xo) < SAixo,Xo) + 1p{xo) < Ipi^o) < 0. 

Hence xq ^ A{A + ip). Since by lemma [O]©, supp(/i) C A{A + ip), then A{A + ip) — supp(/^) and hence 
A + ip en. 
Let 

U{e) ~ { A G J" I dH(A(A),M(A)) < e}. 

From the triangle inequality 

dH{A{B),m{B)) < dH{A{B),A{A)) +dH{A{A),M{B)) 
and items ([7]) and ^ of lemma [321 '^e obtain that U{e) contains a neighborhood of V. Then the set 

contains a residual set. 

□ 



4. Duality. 

In this section we have to consider properties for A* which depends of the initial potential A. 
We will consider now the specific example described before. We point out that the results presented 
bellow should hold in general for natural extensions. 
We will assume that T and a are topologically mixing. 
Remember that T : S E, 

T{x,Lu) = (r(.T),T,H) , T-\x,Lu) = (T^(a;),aH) 

Given A G define AAiSxExE-^Mas 

AA{x,y,uj) := ^ A(r„,^(a;)) - A(t„,„(?/)) 

where 

Fix 5f e S and w G S. 

The involution M^-kernel can be defined as Wa : S x S — > M, Wa{x,ijo) = Ay!i(a;, a;, w). Writing 
A := A o TTi : T R, we have that 

W{x,u:) = ^ A(T-"(a;,w)) - A(T-" (x,tj)) 

n>0 

We can get the dual function A* : S — > M as 

A*{uj) {WaoT-^ - Wa + Ao-k{){x,uj). 

Remember that we consider here the metric on S defined by 

d{uj,v) := \^ , N ■~m.in{ken\uJk^Vk} 

Then A is a Lipschitz constant for both t^, and and also for T|{2;}xe and '^~^\y,x{ui} 
Write T := C"(i;,R) and F* := C"(I],R). Let B and B* be the set of coboundaries 

B: = {uoT-u\ue C"(I],M)}, 
B* ■. = {uo<7-u\ueC"{Y.,R)}. 

Remember that 

IklU = Ikllo + I^U- 

Wc also use the notation [z]a ~ ||-z||q- 
Lemma 4.1. 

(1) zgB ^ zgC"(I],R) & \/neM{T), Jzdfi^O. 

(2) T/ie linear subspace B C C"(I],M) is closed. 

(3) T/ie function 



is a norm in -F/S. 



Proof. 

dlD. This foUowtQfrom [6], Theorem 1.28 (ii) (iii). 

(HD. Wc prove that the complement B" is open. If z G C"(i;,M) \ by item (P), there is ^ G A^(T) 
such that J zdfi^O. If u G (S, R) is such that 

1 



z dfj, 



then / ud^ ^ and hence u ^ B. 
dni). This follows from item ([2]). 

□ 



^Theorem 1.28 of R. Bowen [6] asks for T to be topologically mixing. 



Lemma 4.2. 

(1) If A is C" then A* is C". 

(2) The linear map L : C"(E,R) — > C"(S,R) given by L{A) = A* is continuous. 

(3) BckeiL. 

(4) The induced linear map L : J-/B — > T* /B* is continuous. 

(5) Fix one w £ S. Similarly the corresponding linear map L* : T* — >■ J- , given by 

n>0 



*(x,cJ) + *(T"(Tx-,r,cJ)) - *(T"(Tx,cJ)), 



n>0 

with = tp o TT2, is continuous and induces a continuous linear map 

L* : T* /B* T IB, which is the inverse of L : I'/B T* /B* . 

Proof. 

dlD and dH). We have that 



A*{uj) = ^ A(T-"(x,cj)) - A(T-"(x,aw)) 

)i>0 

= A{x) + ^ A(T-" (r^ X, o- w)) - A(T-" {x, a uj)) 



n>0 



Smce d{T-"{T^x,auj),T-'^{x,aLo)) < A"d(r„x, x) < A" and ||A||^ = PottiH^ = PIL' have that 

\\A*\\,<\\A\\, + j^. 

Also if m := miii{ k > 0\wk ^ i^k} 

A*{uj)-A*ii^)= A(T-"(T<^x,CTa;)) - A(T-"(^,aw)) 

n>m— 1 

- Y A(T-"(T^x,a:^)) - A(T-"(^,CTi')) 

n > rn — 1 

\ (??i-1)q 2 11411 A"*^ 



A"(l - A")' 

([3]). If u G and U := u o tti from the formula for L (in the proof of item [Tj) we have that 

L{uoT-u)= U(T(x, oj)) - V{T{x, auj)) 
= u{Tx) — u{Tx) = 0. 

dH). Item dH) follows from items © and ©. 

©. We only prove that for any A&F, L*{L{A)) ^A + B. Write 
L*{L{A)) = {WX.oT^WX, + A*) (•,(:;) 

= [WX, o T - 1^1. + VFa o - I^a) + ^ 

Write 

(12) B ■.= WX, oT -WX, +WaoT-^ -Wa- 

Since A,L*(L(A)) e J" = C"(S],R), then B e C"(S],R). 



Following Bowen, given any fji G A4(T) we construct an associated measure v G AdiT). Given z G 
C°(S X S,R) define G C°(S,M) as z^{x) := z(a;,w). We have that 

||(zoT")« oT™ - (zoT"+™)«|p < var„z ^ 0, 

where 

var„z = sup{ \z{a) - z{b)\ | G E, a, & G T"({x} x S) } 
< sup{ \z{a) - z(6)| I dExs(a,6) < A" } ^ 0, 

dsxs = o (ttijTTi) + o (7r2,7r2). 

Then 

|^((zoT")») -/^((zoT"+™)»| = [^((zoT")" oT™) -/i((zoT"+'")'*| < var„z. 
Therefore o T")!*) is a Cauchy sequence in M and hence the limit 

v{z) :=lim/i((zoT")'') 

n 

exists. By the Riesz representation theorem v defines a Borel probability measure in S x S, and it is 
invariant because 

v{z o T) = lim^((z o T"+i)») = v{z). 

n 

Now let B := L*{L{A)) — A and B := B o tti. By formula ([T2|) we have that B is a coboundary in 
E X E. Since tti o T" = T" we have that 

= u{M) = lim^((BoT")») 

n 
n 

= KB)- 

Since this holds for every G M{T), by lemma I4.1l p|). B € B and then 

(L+ oi)(A + S) C A + B. 

□ 



Theorem 4.1. 

There is a residual subset Q C C"(E,K) smc/i t/iat if A ^ Q and A* ~ L{A) then 

M{A) = {fi} , A(A) = suppiii), 
' M{A*) = {fi*} , A{A*) = suppifi*). 



In particular 



Ia{x) > if X supp{n), 
lA{i^) > if u ^ supp{pi*). 

Ra{x) > if X ^ supp{ij.) and T{x) G supp^ji), 
Ra{^) > if Lo ^ supp{p*) and cr(w) G supp{p). 



Proof. Observe that the subset TZ defined in ^ in thcorcm l3.1l is invariant under translations by cobound- 
aries, i.e. TZ = TZ + B. Indeed ii B ~ u o T — u E B, wc have that 

J{A + B)dn = J Adfi, y^eB, 

Sa+b{x, y) = Sa{x, y) + B{x) - B{y), \/x, y G E. 

Then the Aubry set and the set of minimizing measures are unchanged: 
M{A + B)^M{A), k{A + B) = k{A). 
For the dynamical system (S,(7) let 

7^* = {V e C"(S],R) I X(V') = supp(i/)} 

By theorem 13.11 the subset TZ* contains a residual set in J'* = C"(S,M) and it is invariant under 
translations by coboundaries: TZ* = TZ* + B* 

By lemma |421 the linear map L : J-/B J-*/B* is a homeomorphism with inverse L*. Then the set 
Q := TZO L^^{TZ*) = TZO {L*{TZ*) + B) contains a residual subset and satisfies ([T3|) . 

By Corollary [3?5] the other properties are automatically satisfied. 

□ 

From this last theorem it follows our main result about the generic potential A to be in G. 
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